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FIELD OF THE INVENTION 

The present invention relates to the field of data communications. More particularly 
the invention describes a method of using encoded spreading codes to achieve high bit 
5 densities in direct sequence spread spectrum communication systems. 



BACKGROUND OF THE INVENTION 

Direct Sequence Spread Spectrum (DSSS) techniques rely on the use of pseudo-noise 
carriers, also called spreading codes, spreading sequences, code sequences and chip 

10 sequences, and a transmission bandwidth which is much wider than the minimum required to 
transmit the information. The transmitter spreads the information by modulating the 
information with a pseudo-noise spreading sequence. At the receiver, the information is 
despread to recover the base information. This despreading is accomplished by correlating the 
received, spread-modulated, signal with the spreading sequence used for the transmission. 

15 DSSS is sometimes referred to by the shorthand name "direct spread." 

The modulating signal, such as a pseudo-random spreading code signal, possesses a 
chip rate (analogous to carrier frequency) which is much larger than the data rate of the 
information signal. This characteristic is required for efficient spreading. Each state of the 
pseudo-random spreading sequence is referred to as a chip. The spreading sequence (chip 

20 sequence) directly modulates each bit of the information signal, hence the name direct spread. 
Pseudo-randomness of the spreading signal is required in order to recover the original 
information signal. Since the spreading sequence is deterministic, it can be exactly duplicated 



at the receiver in order to extract the information signal. If it were truly random, extraction of 
the information signal via correlation receiver would not be possible. 

The spreading operation causes the signal power to be depleted uniformly across the 
spread bandwidth. Thus, the spread spectrum signal will appear buried in noise to any receiver 

5 without the despreading signal. Consequently, it is not only difficult to jam, but is also 
difficult to detect its presence in any bandwidth. Any undesired signal picked up during 
transmission is spread by the receiver in the same way that the transmitter spread the desired 
signal originally. In other words, the receiver spreads undesired signals picked up during 
transmission, while simultaneously despreading, or demodulating, the desired information 

10 signal. Processing gain is the term used to express this interference suppression in the overall 
transmit/receive operation. When viewed as a transmit/receive operation, the desired signal is 
spread-modulated twice, giving back the original signal, while in-band interference is spread- 
modulated once, and thereby depleted across the full spread bandwidth. 
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SUMMARY OF THE INVENTION 

A method for achieving high bit densities in a direct-sequence spread spectrum 
communication system by using encoded spreading codes. First, an encoded pseudo-noise 
20 code is created. This encoded pseudo-noise code is then used to spread a first signal by 
modulating the first signal with the encoded pseudo-noise code. 



BRIEF DESCRIPTION OF THE DRAWINGS 
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The present invention is illustrated by way of example and not limitation in the figures 
of the accompanying drawings, in which like references indicate similar elements and in 
which: 

Figure 1(a) is a diagram showing a signal being spread. 
5 Figure 1(b) is a diagram showing a spread signal with interference being demodulated 

into the original signal and noise. 

Figure 2(a) is an exemplary prior art method of spreading signals. 

Figure 2(b) is an exemplary method of spreading signals using an encoded pseudo- 
noise code. 

10 Figure 3 is a block diagram of receiving and decoding the spread modulated signal of 

figure 2. 

Figure 4 is a block diagram of a multiple user system implementing the encoded 
spreading method of Figures 2 and 3. 
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DETAILED DESCRIPTION OF THE INVENTION 

The disclosed method utilizes the oversampled nature of spreading codes in direct 
sequence spread spectrum techniques to encode the spreading codes. The encoding is 
accomplished by altering a single chip (a single state) within the spreading sequence. This 

5 conveys an additional 4 n-T bits per symbol (length of spreading sequence), where 'n' is the 
log-base-2 of the spreading code length. Information capacity is greatly increased over the 
conventional direct-sequence spread spectrum techniques, such as the one described above, 
with virtually no change in transmit power. In addition, the implementation is relatively 
simple and produces only a slight variation in the correlation properties of theoretically ideal 

10 correlation. 

The excess bandwidth inherent in spread spectrum modulation can be exploited to 
increase information capacity, without sacrificing the benefits of the spread spectrum 
techniques. The over-sampled nature of the spreading code allows additional information to 
be embedded within. Because each spreading code symbol is represented by a large number of 

15 chips, a change to one chip of the length 'n' spreading code has minimal impact on the overall 
efficacy of the underlying spread spectrum technique, while significantly increasing the 
information capacity over conventional direct-sequence spread spectrum techniques. 

Figure 1(a) shows an example of what occurs to a signal when it is spread. Signal 100 
is spread using a spreading sequence (not shown) into signal 101. As can be seen, the 

20 amplitude of the signal is decreased, while its bandwidth is expanded. By reducing the 

amplitude, the signal will appear indistinguishable from noise, and can only be recovered by a 
receiver which processes the correct spreading sequence. Figure 1(b) shows the spread signal 
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101 and an interference signal 102 which has been picked up during transmission. When the 
spread modulated signal 101 is demodulated by using the original spreading sequence (not 
shown), the original signal 100 is recovered and the interference signal 102 is spread into 
signal 103, thereby being reduced to noise. 
5 Figure 2(a) is a diagram of an exemplary prior art method of spreading a signal. An 

information signal 210 is modulated, using known methods, by a pseudo-noise code 21 L For 
each T in the information signal, the pseudo-noise code 211 is transmitted. Whereas for each 
'0' in the information signal, the inverse of the pseudo-noise code 21 1 is transmitted. Thus, 
through such modulation, the signal is spread out for transmission into the transmitted signal 

10 212. For example, if the information signal 210 consists of the bits '101* and the pseudo-noise 
code 211 is '0101 1010' then the transmitted signal 212 is '01011010 10100101 01011010.' 
This transmitted signal is created by T corresponding to the pseudo-noise code 211 
('010110101') and 4 0' corresponding to the inverse of the pseudo-noise code ('10100101'). 
Figure 2(b) is a diagram of an exemplary method of spreading a signal using an 

15 encoded pseudo-noise code. As described above, the information signal 210 is again 

modulated by a spreading signal to create a transmitted signal 214. However, in this case, 
instead of using a pseudo-noise code, an encoded pseudo-noise code is used. By using an 
encoded pseudo-noise code, multiple bits of information can be transmitted per each pseudo- 
noise code instead of a single bit, as described above. The encoded pseudo-noise code is 

20 created by inverting one bit in a pseudo-noise code wherein the inverted bit of the pseudo- 
noise code corresponds to the value of the information signal being sent. As a trivial example, 
if two bits of information are to be sent per each pseudo-noise code, a four bit pseudo-noise 
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code is required because two bits of information have a value ranging from zero to three. If 
the value of the information bits is 3 (the bits are ' 1 1'), then the third bit of the pseudo noise 
code is inverted, where the bits are numbered zero through three. The encoding operation 
provided by inversion of one bit of a pseudo-noise code results in high bit densities of 
5 transmitted data while still containing high correlation. In any set of non-trivial length 
spreading codes, inversion of one bit will have an insignificant effect on the correlation 
properties, therefore, even inverting one bit will still result in high correlation for these non- 
trivial code lengths. For example, in Figure 2(b), the same trivial information signal 210 
('101') and pseudo-noise code 211 ('01011010') of Figure 2(a) is used. In this case, since a 

10 binary '101' equals a numeric 5, the encoded pseudo-noise code is '01 1 1 1010,' where the 

encoded pseudo-noise code is pseudo-noise code with the fifth bit inverted. Thus, the encoded 
pseudo-noise code corresponds to '101' and the transmitted signal is therefore the encoded 
pseudo-noise code of'01111010,' 

Figure 3 shows the receipt and decoding of the transmitted signal. When the 

15 transmitted signal 214 from figure 2(b) is received, it is compared to the correlators for that 
pseudo-noise code 318. Each correlator is the pseudo-noise code 318 with one bit inverted 
where the location of the inverted bit indicates the value of the signal. The transmitted signal 
may be compared to the correlators simultaneously. When a match is found then the value 
corresponding to the correlator (which corresponds to the location in which and inverted bit 

20 was found) is read. This value is the value of the original signal. In this manner, the signal is 
demodulated, or despread. Using the example of the transmitted signal '01 1 1 1010,' when it is 
compared with each correlator, it is found that it corresponds to correlator 315, where 
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correlator 315 is pseudo-noise code 318 with the fifth bit inverted. Therefore the decoded 
signal 320 is equal to the numeric value ; 5' and in a binary signal is 6 101/ 

In the example described above, an eight bit pseudo-noise code was used to transmit 
three bits of information. Of course, other values could be used. For example, to transmit 2 
5 bits of information at a time, a four bit pseudo-noise code is required. Similarly, to transmit 4 
bits of information, a 16-bit pseudo-noise code is required, to transmit 5 bits of information, a 
32-bit pseudo-noise code is required, to transmit 6 bits of information, a 64-bit pseudo-noise 
code is required, etc. 

Figure 4 shows a block diagram implementing the above modulating and 

10 demodulating process in a multiple-user arena. The transmitting device 400 contains a table of 
orthogonal spreading codes 410, e.g. Walsh Codes. The use of orthogonal spreading codes 
allows each user to be assigned a different spreading code without any two users overlapping. 
For example, the first spreading code (code 1)411, corresponds to user 1 450, the second 
spreading code (code 2) 412, corresponds to user 2 460, etc. down to code n 415 and user n 

15 490. When a signal is to be sent, the pseudo noise code for the desired user 420 is chosen. The 
information signal 430 is then spread using encoded pseudo-noise codes 440 as described 
above. This signal is then transmitted. The transmitted signal is then received by the multiple 
users. Each user (450, 460) has correlators (451, 461) corresponding to the pseudo-noise code 
assigned to that user (411,412) with one bit inverted corresponding the value of the signal, as 

20 described above. If the signal is intended for the user, then the correlators will find a match 
and the signal will be despread, or demodulated. 
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CLAIMS 



What is claimed is: 



1 LA method for achieving high bit densities in a direct-sequence spread spectrum 

2 communication system by using encoded spreading codes, the method comprising the steps 

3 of: 

4 creating a first encoded pseudo-noise code; 

5 spreading a first signal by modulating the first signal with the first encoded pseudo- 

6 noise code. 



1 2. The method of claim 1, wherein the step of creating a first encoded pseudo- 

2 noise code comprises the step of: 

3 modifying a first pseudo-noise code to create the first encoded pseudo-noise code. 



1 3. The method of claim 2, wherein the first encoded pseudo-noise code is the first 

2 pseudo-noise code with one bit inverted. 

1 4. The method of claim 3 wherein the position of the one inverted bit of the first 

2 encoded pseudo-noise code corresponds to the value of the first signal. 
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1 



2 



5. The method of claim 2, wherein a second encoded pseudo-noise code is the 
first pseudo-noise code with one bit inverted. 



1 6. The method of Claim 3, further comprising the step of: 

2 narrowing the first signal by demodulating the first signal with the first encoded 

3 pseudo-noise code. 

1 7. The method of claim 6 where the step of narrowing the first signal by 

2 demodulating the first signal with the first encoded pseudo-noise code further comprises the 

3 step of: 

4 demodulating the first signal into a value corresponding to the position of the inverted 

5 bit of the encoded pseudo-noise code. 

1 8. The method of claim 1 wherein the first encoded pseudo-noise code 

2 corresponds to a first user. 

1 9. The method of claim 1 further comprising the step of: 

2 storing a table of encoded pseudo-noise codes wherein the pseudo-noise codes are 

3 orthogonal pseudo-noise code. 

1 10. The method of claim 9 further wherein a second encoded pseudo-noise code 

2 located in the table corresponds to a second user. 
3 
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1 ABSTRACT 

2 A method for achieving high bit densities in a direct-sequence spread spectrum 

3 communication system by using encoded spreading codes. An encoded pseudo-noise code is 

4 first created. This encoded pseudo-noise code is then used to spread an information signal by 

5 modulating the information signal with the encoded pseudo-noise code. The same encoded 

6 pseudo-noise code is also used to demodulate the signal. The encoded pseudo-noise code is 

7 created by inverting one bit of a pseudo-noise code where the inverted bit corresponds to the 

8 value of the information signal. 
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No. 41,410; David R. Halvorson, Reg. No. 33,395; Eric Ho, Reg. No. 39,71 1 ; George W Hoover 
II, Reg. No. 32,992; Eric S. Hyman, Reg. No. 30,139; Dag H. Johansen, Reg. No. 36,172; 
Stephen L King, Reg. No. 19,180; Michael J. Mallie, Reg. No. 36,591; Kimberley G. Nobles, 
Reg. No. 38,255; Ronald W. Reagin, Reg. No. 20,340; James H. Salter, Reg. No. 35,668; 
William W. Schaal, Reg. No. 39,018; James C. Scheller, Reg. No. 31,195; Charles E. 
Shemwell, Reg. No. 40,171; Maria McCormack Sobrino, Reg. No. 31,639; Stanley W. Sokoloff, 
Reg. No. 25,128; Allan T. Sponseller, Reg. No. 38,318; Steven R. Sponseller, Reg. No. 39,384; 
Judith A. Szepesi, Reg. No. 39,393; Edwin H. Taylor, Reg. No. 25,129; George G. C. Tseng, Reg. 
No. 41,355; Lester J. Vincent, Reg. No. 31,460; John Patrick Ward, Reg. No. 40,216; Ben 
J. Yorks, Reg. No. 33,609; and Norman Zafman, Reg. No. 26,250; my attorneys; and Robert 
Andrew Diehl, Reg. No. 40,992; Thomas A. Hassing, Reg. No. 36,159; and Edwin A. Sloane, Reg. 
No. 34,728; my patent agents, of BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP, with offices 
located at 12400 Wilshire Boulevard, 7th Floor, Los Angeles, California 90025, telephone 
(310) 207-3800, and Joseph R. Bond, Reg. No. 36,458; Richard C. Calderwood, Reg. No. 
35,468; Sean Fitzgerald, Reg. No. 32,027; David J. Kaplan, Reg. No. 41,105; Leo V. Novakoski, 
Reg. No. 37,198; Naomi Obinata, Reg. No. 39,320; Thomas C. Reynolds, Reg. No. 32,488; 
Steven P. Skabrat, Reg. No. 36,279; Howard A. Skaist, Reg. No. 36,008; Steven C. Stewart, Reg. 
No. 33,555; Raymond J. Werner, Reg. No. 34,752; and Charles K. Young, Reg. No. 39,435; my 
patent attorneys, of INTEL CORPORATION; and James R. Thein, Reg. No. 31,710, my patent 
attorney; with full power of substitution and revocation, to prosecute this application and to 
transact all business in the Patent and Trademark Office connected herewith. 

Send correspondence to David R. Halvorson , BLAKELY, SOKOLOFF, TAYLOR & 

(Name of Attorney or Agent) 
ZAFMAN LLP, 12400 Wilshire Boulevard, 7th Floor, Los Angeles, California 90025 and 
direct telephone calls to David R. Halvorson (408) 720-8598. 
(Name of Attorney or Agent) 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made 
are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 



Full Name of Sole/First Inventor David M. Home 



Inventor's Signature ($to/ti> TtMi/V. Date ^f)£C 97 

Residence Chandler. Arizona Citizenship U.S.A. 



(City, State) (Country) 



Post Office Address 2444 W. Flint Street 



Chandler. Arizona 85224 



Full Name of Second/Joint Inventor. 



Inventor's Signature Date. 



Residence Citizenship 

(City, State) (Country) 

Post Office Address 



Full Name of Third/Joint Inventor . 

Inventor's Signature - Date 

Residence_ „ Citizenship 

(City, State) (Country) 

Post Office Address . 



Full Name of Fourth/Joint Inventor 

Inventor's Signature „ Date 

Residence _ Citizenship 

(City, State) (Country) 

Post Office Address _ . 



Title 37, Code of Federal Regulations, Section 1 .56 
Duty to Disclose Information Material to Patentability 



(a) A patent by its very nature is affected with a public interest. The public interest is best served, 
and the most effective patent examination occurs when, at the time an application is being examined, the 
Office is aware of and evaluates the teachings of all information material to patentability. Each individual 
associated with the filing and prosecution of a patent application has a duty of candor and good faith in dealing 
with the Office, which includes a duty to disclose to the Office all information known to that individual to be 
material to patentability as defined in this section. The duty to disclosure information exists with respect to 
each pending claim until the claim is cancelled or withdrawn from consideration, or the application becomes 
abandoned. Information material to the patentability of a claim that is cancelled or withdrawn from 
consideration need not be submitted if the information is not material to the patentability of any claim remaining 
under consideration in the application. There is no duty to submit information which is not material to the 
patentability of any existing claim. The duty to disclosure all information known to be material to patentability 
is deemed to be satisfied if all information known to be material to patentability of any claim issued in a patent 
was cited by the Office or submitted to the Office in the manner prescribed by §§1 .97(b)-(d) and 1 .98. 
However, no patent will be granted on an application in connection with which fraud on the Office was practiced 
or attempted or the duty of disclosure was violated through bad faith or intentional misconduct. The Office 
encourages applicants to carefully examine: 

(1) Prior art cited in search reports of a foreign patent office in a counterpart application, and 

(2) The closest information over which individuals associated with the filing or prosecution of a 
patent application believe any pending claim patentably defines, to make sure that any material information 
contained therein is disclosed to the Office. 

(b) Under this section, information is material to patentability when it is not cumulative to 
information already of record or being made or record in the application, and 

(1) It establishes, by itself or in combination with other information, a prima facie case of 
unpatentability of a claim; or 

(2) It refutes, or is inconsistent with, a position the applicant takes in: 

(i) Opposing an argument of unpatentability relied on by the Office, or 

(ii) Asserting an argument of patentability. 

A prima facie case of unpatentability is established when the information compels a conclusion that a claim is 
unpatentable under the preponderance of evidence, burden-of-proof standard, giving each term in the claim its 
broadest reasonable construction consistent with the specification, and before any consideration is given to 
evidence which may be submitted in an attempt to establish a contrary conclusion of patentability. 

(c) Individuals associated with the filing or prosecution of a patent application within the 
meaning of this section are: 

(1 ) Each inventor named in the application; 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the 
application and who is associated with the inventor, with the assignee or with anyone to whom there is an 
obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by 
disclosing information to the attorney, agent, or inventor. 



